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BACKGROUND OF THE INVENTION 



(a) Field of the Invention 

5 The present invention relates to an equalizer and a control method of 

the equalizer which are used for improving performance in a receiver under a 
multi-path communication environment of indoor, portable, and mobile 
reception. 

(b) Description of the Related Art 

10 in the ATSC (Advanced Television Systems Committee) standard 

which has been adopted as a digital television broadcasting standard in 
North America, there is a problem in that transmission signals are distorted 
under an indoor and mobile communication environment due to variable 
channel and multi-path effects. This reduces reception performance in a 

15 receiver such as a digital television. 

In a digital communication system, data transmission is performed in 
symbol units through a restricted frequency band width, and pulse energy of 
a symbol may be dispersed into neighboring symbol pulses due to a time 
dispersion effect. This induces interference in the neighboring symbols. In 

20 addition, transmitted data is affected by various kinds of channel distortions, 
caused by such effects as a multi-path effect, a frequency offset effect, a 
phase jitter effect, and so on. These effects induce^lSI (Inter-Symbol 
Interference) which may affect neighboring symbols of a transmission symbol 
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in a digital communication system. Therefore, the ISI becomes a barrier to 
obtaining desired data in a receiver. In addition, most communication 
channels require an adaptive equalizer which may update tap coefficients 
adaptively with respect to time variation, since the above described 

5 distortions are variable. 

FIG. 1 illustrates a block diagram of a conventional VSB (vestigial 
sideband) signal receiving system. In FIG. 1, a tuner 100 receives an RF 
signal from an antenna and synchronizes the RF signal with a local 
oscillation signal to transform the RF signal into an IF signal; an NTSC 

io removing filter 200 removes an NTSC component from the IF signal to 
prevent degradation of an HDTV due to the NTSC component; an equalizer 
300 removes multi-path distortion generated in a transmission channel by 
equalizing an input signal; a phase tracer 400 removes phase noise from the 
equalized signal; a trellis decoder 500 performs trellis decoding with respect 

15 to an output signal of the phase tracer 400, and outputs the decoded signal; 
a data de-interleaver 600 performs reverse interleaving to the input signal; an 
RS decoder 700 performs Reed-Solomon decoding to the input signal so as 
to generate error-corrected bit streams; and a de-randomizer 800 provides 
the decoded signal into other elements of the receiving system. 

20 In FIG. 2, a detailed configuration of an ATSC VSB equalizer is 

illustrated. The equalizer 300 basically uses an LMS algorithm. In FIG. 2, a 
front filter 301 and a rear filter 302 remove an inter-symbol interference 
component, which generates distortion, from a received signal. In case of a 
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blind mode, a quantization block 303 compares the signal outputted from the 
filters 301 and 302 with a predetermined threshold value and outputs hard- 
decision data. A training symbol storing block 304 stores a training data 
symbol which is perceived in a transmitting system. The training symbol is 

5. fetched into the rear filter 302 and an error signal calculating block 306 in a 
training mode, and it is used for calculating errors of the equalized signal. In 
case of a blind mode, the output signal of the quantization block 303 and the 
equalized signal are used for calculating errors. A switching block 305 
passes the equalized signal or training symbol therethrough in accordance 

io with the two modes. The calculated error is outputted to a tap coefficient 
updating block 307. 

The tap coefficient updating block 307 receives an error signal and 
input signal of the filter 301, and updates the tap coefficient by using an LMS 
algorithm. Such an updating method is as shown in the following Equation 1 . 

15 [Equation 1] 

C(n+1 )=C(n)+ ju x(n)e(n) 

In Equation 1, c(n) is a coefficient of a filter, x(n) is a received signal, 
e(n) is an error signal calculated in the error signal calculating block 306, and 
ju is a step size. 

20 As such a channel equalizer, a DFE (decision feedback equalizer) is 

widely used in a digital television receiver. When a decision error is not 
generated in a quantization block of the DFE, noise amplification at output of 
the equalizer, which becomes a problem in a conventional linear equalizer, 
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does not appear when a rear filter removes ISI due to a symbol determined 
previously. For this reason, the DFE is widely used in a receiving system. 
Therefore, it is important that a decision error is not generated at output of a 
quantization block, so the DFE can be used effectively. For attaining this 
technical point, a method for reducing decision error by inserting a training 
symbol at a constant period has been used in a digital communication 
system, while willingly accepting a reduction in data transmission efficiency. 
However, not enough training symbols are inserted in most cases. The 
conventional DFE does not have a rapid enough convergent speed to 
compensate for distortion of a received signal that is generated due to inter- 
channel interference under a highly distorted communication environment 
such as indoor reception, mobile reception, or in a communication 
environment producing ghost images such as a broadcasting channel. 
Therefore, a better equalizer that has a rapid convergent speed even in a 
highly distorted communication environment and is efficient at dealing with 
distortion even in a data duration without the training symbol being inserted 
is required. 

SUMMARY OF THE INVENTION 

In order to solve the above described problem, the present invention 
provides a fast Kalman-Viterbi joint channel equalizer instead of a 
conventional equalizer using an LMS algorithm. 

An equalizer according to one aspect of the present invention 
comprises: 
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a forward filter and a backward filter for receiving an input signal and 
a predetermined signal and performing filtering to the signals; 

a Viterbi decoder for correcting errors during a transmission 
procedure in a blind mode; 
5 a training symbol storing block for storing training symbols; 

a switching block for classifying an output signal of the Viterbi 
decoder and symbols in accordance with a training mode and a blind mode, 
and inputting the output signal of the Viterbi decoder and symbols into the 
backward filter; 

10 a Kalman gain calculating block for receiving input signals of the 

forward filter and the backward filter and calculating a Kalman gain; 

an error signal calculating block for calculating an error signal by 
comparing an equalized signal, symbols, and the output signal of the Viterbi 
decoder with one another; and 

15 a tap coefficient updating block for updating a tap coefficient of the 

filters by using the calculated error signal and the Kalman gain. 

The equalizer of the present invention uses a fast Kalman algorithm, 
which is a kind of a fast adaptive equalizing algorithm, so as to solve a 
problem of the slow convergent speed of a conventional LMS equalizer. In 

20 order to minimize a feedback decision error in a blind period, the equalizer of 
the present invention performs a soft-decision by using a Viterbi algorithm 
instead of performing a hard-decision of the output signal in a forward filter or 
a backward filter. An algorithm on a Kalman equalizer is introduced in an 
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article in IBM journal Re. Dev., vol 18, pp.267-273, May, 1980, entitled 
"Channel Equalization Using a Kalman Filter for Fast Data Transmission" by 
D.N. Godard. A fast Kalman algorithm is introduced in articles in IEEE Trans. 
Comm., vol. COM-26, pp.1439-1446, October, entitled "Application of Fast 
5 Kalman Estimation to Adaptive Equalization" by D.D. Falconer et al. and in 
an IEEE Trans. Acoust, Speech, Signal Processing, vol. ASSP-31, pp1394- 
1402, entitled "A Fast Sequential Algorithm for Least-Squares Filtering and 
Prediction" by G. Carayannis et al. A Viterbi algorithm is introduced in an 
article in IEEE Trans. Inform. Theory, vol. IT-13, pp. 260-269, April, entitled 
io "Error Bounds for Convolutional Codes and an Asymptotically Optimum 
Decoding Algorithm" by A.J. Viterbi. 

The equalizer of the present invention operates in two kinds of 
modes, a training mode and a blind mode. In the training mode, a 
transmitting part transmits a training symbol, which is previously perceived by 
15 a receiving part, during a predetermined period for channel equalization. 
The equalizer compares a signal distorted through transmission of a channel 
with the above perceived training symbol to determine characteristics of the 
channel. In a blind mode, when a training symbol does not exist after the 
training mode, the equalizer performs equalization by using only probability 
20 distribution of a signal symbol in a transmitting part and a received data 
signal. Therefore, it is not easy to solve distortion due to interference of 
inter-symbols in a blind mode compared to a training mode. The equalizer of 
the present invention is illustrated in FIG. 3. The equalizer has 
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characteristics in that it comprises a forward filter and a backward filter for 
receiving an input signal and a predetermined signal, and it performs filtering 
to the signals; a Viterbi decoder for correcting errors during a transmission 
procedure in a blind mode; a training symbol storing block for storing training 

5 symbols; a switching block for classifying an output signal of the Viterbi 
decoder and symbols in accordance with a training mode and a blind mode 
and inputting the output signal of the Viterbi decoder and symbols into the 
backward filter; a Kalman gain calculating block for receiving input signals of 
the forward filter and the backward filter and calculating a Kalman gain; an 

10 error signal calculating block for calculating an error signal by comparing an 
equalized signal, symbols, and the output signal of the Viterbi decoder with 
one another; and a tap coefficient updating block for updating a tap 
coefficient of the filters by using the calculated error signal and the Kalman 
gain. The present invention also has characteristics in that the equalizer 

15 according to the present invention updates a coefficient of filters by using a 
fast Kalman algorithm while a conventional equalizer updates the coefficient 
of filters by using an LMS algorithm. Further, the equalizer according to the 
present invention removes transmission error in a blind mode by using a 
Viterbi decoder instead of a quantization block. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The ■ accompanying drawings, which are incorporated in and 
constitute a part of the specification, illustrate an embodiment of the 
invention, and together with the description, serve to explain the principles of 
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the invention: 

FIG. 1 illustrates a schematic block diagram of a conventional VSB 
signal receiving system. 

FIG. 2 illustrates a structure of an ATSC standard equalizer. 

FIG. 3 illustrates a block diagram of a Kalman-Viterbi joint channel 
equalizer according to an embodiment of the present invention. 

FIG. 4 illustrates a procedure for calculating Euclidian distance of a 
Viterbi decoding algorithm and searching a life path. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the following detailed description, only the preferred embodiment 
of the invention has been shown and described, simply by way of illustration 
of the best mode contemplated by the inventor(s) of carrying out the 
invention. As will be realized, the invention is capable of modification in 
various obvious respects, all without departing from the invention. 
Accordingly, the drawings and description are to be regarded as illustrative in 
nature, and not restrictive. 

At first, a fast Kalman algorithm will be described by referring to 
Falconer's paper in the following. 

Various kinds of signals, filter coefficients, and other variables may 
be defined as below. 

x N (n) : input signal vector for overall filters 

y(n) : forward filter input signal sample 
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d(n) : desired signal 

Xn („) = [y( n - l),...y(n -N t )\ d(n)...d(n - N 2 )] r 

Z p (n) = [y(n)d(n)] T 

PrW^ydn-N^din-N,)] 7 

e p (ri) : forward preceding error 

s p (riy : forward following error 

A N (n) : forward prediction coefficient matrix 

E (n) : forward sum error 

T] p (ri) : backward prediction error 

k N (ri) : Kalman gain 

D Np (ri) : backward prediction coefficient matrix 
C N (n) : tap coefficient for overall filters 

When computation starts, the forward preceding error, forward 
following error, forward prediction coefficient matrix, and forward sum error 
are evaluated by using the following Equation 2. 

[Equation 2] 
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e p {n) = ^ p (n) + A Np (n-l) T x N (n) 
A Np {n) = A Np (n-\)-k N {n)e p (ri) T 

e p (ny=Z p (n) + A Np (n) T x N (n) 

E„ (n) = ZE^n - 1) + strife p (n? 

When we obtain the forward preceding error, forward following error, 
forward prediction coefficient matrix, and forward sum error, the Kalman gain 
may be evaluated through the following Equation 3 by using the above 
results. 

[Equation 3] 



MM 



MM) 



*7>) = PM + D Np (n - V?x N (n + 1) 
D Np («) = [D Hp (n - 1) - m N (ri)Tj p («) r ] [I pp - M P («) 7 ' ]"' 
k N (« + !) = m N (n) - D Np {ri)H p («) 



The <S., M and £? A/W in equation 3 have operations as below. 
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When x N (n) = 



y(n-N y ) 



d{n-\) 
d(n-2) 

_d(n-N 2 )j 

above, the following relationship may come into existence. 



and x M (ri) = 




are given 



4M 



P„(") 



A Viterbi decoder is a kind of a maximum likelihood decoder that is 
used for decoding bit streams having coded information in a communication 
system. When an actually transmitted value provided from the exterior of the 
decoder is estimated on the basis of a state metric which is an observation 
value passing through a communication channel, the Viterbi decode 
determines a maximum likelihood state metric value, which makes a relevant 
probability maximum with respect to an actually transmitted value and an 
observation value, as an estimation value with respect to the actually 
transmitted value. The Viterbi decoder stores a life path into a path memory, 
and then decodes a symbol by tracing back the path memory on the basis of 
the state metric. When symbols to be decoded are sequentially inputted into 

n 
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the decoder and at the same time all of the life paths are inputted in the 
initial stage, the Viterbi decoder traces back the path memory in units of one 
time tracing, and decodes the following symbol. 

The present invention has been conceived to improve the 
5 convergent speed and reduce residual error by combining a fast Kalman 
algorithm into the Viterbi decoder. As one embodiment of such an 
application, the present invention provides a method for improving 
equalization performance in an 8-VSB system, which is a North American 
type ground wave digital television standard. 
10 A Kalman-Viterbi joint channel equalizer according to the present 

invention is illustrated in FIG. 3. 

As shown in FIG. 3, the Kalman-Viterbi joint channel equalizer 
comprises a forward filter 311, a backward filter 312, a Viterbi decoder 313, a 
training symbol storing block 314, a switching block 315, a Kalman gain 
15 calculating block 316, an error signal calculating block 317, and a tap 
coefficient updating block 318. 

Output signals of the filters 311 and 312 may be represented as in 
the following Equation 4. 

[Equation 4] 

20 y[n] = 2 b * ["M" " *] + S a j [n\d[n - j] 

In the above Equation 4, x[n] is an input signal of the filters 311 and 
312 at time n, y[n] is an output signal of the filters 311 and 312 at time n, 
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bi[n] is a tap coefficient of the forward filter 311 at time n, ai[n] is a tap 
coefficient of the backward filter 312 at time n t N b is a tap number of the 

forward filter 311, N a is a tap number of the backward filter 312, and d[n] is 
a training symbol in case of a training mode while being an output signal of 
the Viterbi decoder in case of a blind mode. 

As can be seen from the above Equation 4, the forward filter 311 
sequentially delays digital input data x[n] sampled at a bit rate of 10.76 MHz, 
multiplies the digital input data x[n] by bj[n] sequentially, and adds each result 
of the multiplication to output equalized data. Then, the backward filter 312 
has the same operation as the forward filter 311, excepting that input of the 
backward filter 312 is a training symbol or an output signal of the Viterbi 
decoder. While performing these operations periodically, the filters 311 and 
312 adjust tap coefficients to optimal values on the basis of the information 
inputted from the tap coefficient updating block 318, and perform filtering to 
the input signal, thereby obtaining desired output data. At this time, the 
forward filter 311 performs filtering to symbols inputted from the exterior of 
the decoder, and removes interference between the exterior signals. The 
backward filter 312 performs filtering by using a previously detected value so 
as to remove an interference signal of the present symbol, which is induced 
by the previously detected symbol. 

The switching block 315 determines a training mode or a blind mode. 
In case of the training mode, the switching block 315 outputs training 
symbols from the training symbol storing block 314. In case of the blind 
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mode, the switching block 315 uses the output of the Viterbi decoder 313 
instead of a simple quantizer used as a symbol detector in a conventional 
equalizer. The Viterbi decoder 313 starts to operate in the blind mode right 
after the training mode. The Viterbi decoder 313 receives output of the filters 
311 and 312, and corrects a decision error of a transmission signal by 
performing a soft-decision. Therefore, the convergent speed in the blind 
mode may be improved. At this time, the Viterbi decoder 313 performs 
decoding by using a method for selecting a minimum distance among 
Euclidian distances. 

FIG. 4 illustrates an example of the Viterbi decoding algorithm. As 
shown in Equation 3, the computation amount increases in a fast Kalman 
algorithm when the number of additionally inputted data and outputted data 
increase. Therefore, it is required that the tracing back length is minimized in 
the Viterbi decoder in order to reduce the computation amount. When a fast 
Kalman algorithm is applied to a DFE, the multiplication computation amount 
may be represented as in the following Equation 5. 

[Equation 5] 

Computation Amount : 7 Np + Np 2 +3/r + 2N + (4/ 3)p 3 -p/3 
p = 2 * (1 + trace _ back Jen* 1 2) 

N: number of equalizer taps 

p: number of additional data inputted from a fast Kalman algorithm 

trace_backjen: tracing back length at Viterbi decoder 

Accordingly, the shorter the tracing back length becomes, the less 
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the multiplication computation amount of the algorithm used in the blind 
mode becomes. It is possible to obtain a more accurate value by increasing 
the tracing back length. When the computation amount decreases or the 
decoding delay value is long as in a digital broadcasting system using twelve 

5 TCM coders, the tracing back length is set to "1 ' to decrease the delay value, 
and hence the multiplication computation amount of the equalizer used in the 
blind mode may decrease. Through application of the above method, 
hardware complexity may be reduced by 1 /state as compared with a PSP 
(per-sun/ivor processing) algorithm which is a conventional equalizing 

10 method. In addition, a problem that the PSP algorithm does not remove pre- 
echo may be solved. 

The error signal calculating block 317 receives an equalized signal 
and training symbol or output of the Viterbi decoder, and then calculates an 
error signal through the following Equation 6. 

15 [Equation 6] 

e{n + 1) = d(n + 1) - C N (n) T x N (n + 1) 

The Kalman gain calculating block 316 receives input signals of the 
forward filter 311 and the backward filter 312, and calculates Kalman gain by 
using the Equations 2 and 3. Then, the Kalman gain calculating block 316 
20 transmits the calculated Kalman gain into the tap coefficient updating block , 
318, which performs tap coefficient updating by using the above error signal 
and the Kalman gain, and transmits the tap coefficient into each of the filters 
311 and 312. An equation for updating of tap coefficients is shown in the 
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following Equation 7. 
[Equation 7] 

C N (n + 1) = C N (n) + Ar„(" + l)e(w + 1) 

The tap coefficient updating block 318 transmits a tap coefficient 
determined by the above Equation 7 into each of the filter 31 1 and 312. 

When channel equalization has been finished at time index n 
through the above described procedure, the time index n is incremented by 
"1". The channel equalization is performed by repeating the above 
procedure. 

According to the present invention, the fast Kalman-Viterbi joint 
channel equalizer may improve reception performance of an N level VSB 
digital television under a dynamic multi-path environment. 

While this invention has been described in connection with what is 
presently considered to be the most practical and preferred embodiment, it is 
to be understood that the invention is not limited to the disclosed 
embodiments, but, on the contrary, is intended to cover various modifications 
and equivalent arrangements included within the spirit and scope of the 
appended claims. For example, all the possible equalizing algorithms such 
as a traditional Kalman and RLS algorithm, a fast RLS (recursive least 
squares), or an LMS system may be applied to the equalizer of the present 
invention. Therefore, it will be obvious for those skilled in the art to change, 
alter, or adjust the disclosed embodiments without departing from the spirit 
and scope of the invention. Although the present invention has been 
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described and illustrated in detail, it is clearly understood that the same is for 
illustration and example only, and is not to be taken as limitation, the spirit 
and scope of the present invention being limited only by the terms of the 
appended claims. 
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